Diagnosing Delays in Multi-Agent Plans Execution
نویسندگان
چکیده
The paper introduces the notion of Temporal MultiAgent Plan (TMAP) and proposes a methodology, based on Simple Temporal Problems (STP), for detecting and diagnosing action execution delays. Actions are characterized by a finite set of behavioral modes, and each behavioral mode is a continuous interval of possible durations of the action. Nominal modes represent the expected durations, whereas faulty modes represent delays. Solving such diagnostic problems requires to find an assignment of modes to the actions that is consistent with the received observations and maximizes the likelihood of the delayed durations. An implementation of the approach and some preliminary experimental results are also discussed.
منابع مشابه
Diagnosis of Multi-Agent Plans under Partial Observability
The paper discusses a distributed approach for monitoring and diagnosing the execution of a plan where concurrent actions are performed by a team of cooperating
متن کاملA Hybrid Diagnostic-Recommendation System for Agent Execution in Multi-Agent Systems
Open multi-agent systems are societies with autonomous and heterogeneous agents that can work together to achieve similar or different goals. Agents executing in such systems may not be able to achieve their goals due to failures during system execution. This paper’s main goals are to understand why such failures occurred and what can be done to remediate the problem. The distributed, dynamic a...
متن کاملA Collaboration Mechanism on Positive Interactions in Multi-agent Environments
In multi-agent environments where agents independently generate and execute plans to satisfy their goals, the resulting plans may sometimes overlap. In this paper, we propose a collaboration mechanism using social law, through which rational agents can smoothly delegate and receive the execution of the overlapping parts of plans in order to reduce the cost of plan execution. Also, we consider c...
متن کاملA Distributed Control Loop for Autonomous Recovery in a Multi-Agent Plan
This paper considers the execution of a MultiAgent Plan in a partially observable environment, and faces the problem of recovering from action failures. The paper formalizes a local plan repair strategy, where each agent in the system is responsible for controlling (monitoring and diagnosing) the actions it executes, and for autonomously repairing its own plan when an action failure is detected...
متن کاملTransportation Scheduling and Simulation in a Railroad Scenario: A Multi-Agent Approach
This paper presents a multi-agent system for planning, plan optimization and plan executionmonitoring in a real-time railroad transportation scenario. The planning process is implemented as incremental anytime algorithm that is capable of integrating new task specifications in the ongoing planning and planexecutionprocess. An initial solution is obtained by executing thecontractnet protocol for...
متن کامل